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ABSTRACT 



A telecommunications system and method is disclosed for 
improving the accuracy of the Time of Arrival (TOA) 
information extracted from the Timing Advance (TA) values 
reported by base stations. This can be accomplished by 
utilizing an average of m (m-2 or more) consecutive TA 
values, which will on average have a smaller mean-squared 
error than using a single TA value. By averaging multiple 
consecutive TA values to obtain a single measurement of 
TOA, the accuracy of the location algorithm employing the 
TOA information can be improved, and thus, the geographi- 
cal location of a mobile terminal within a cellular network 
can be more accurately determined. The improvement in the 
accuracy of the location of the mobile terminal can be 
applied to both a stationary mobile terminal and a moving 
mobile terminal. 

16 Claims, 5 Drawing Sheets 
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SYSTEM AND METHOD FOR ACCURATE 
POSITIONING OF MOBILE TERMINALS 

BACKGROUND OF THE PRESENT 
INVENTION 

1. Field of the Invention 

The present invention relates generally to telecommuni- 
cations systems and methods for determining the geographi- 
cal position of a mobile terminal within a cellular network, 
and specifically to accurately determining Time of Arrival 
values from timing advance values, which can then be 
utilized to estimate the location of the mobile terminal. 

2. Background and Objects of the Present Invention 
Cellular telecommunications is one of the fastest growing 

and most demanding telecommunications applications ever. 
Today it represents a large and continuously increasing 
percentage of all new telephone subscriptions around the 
world. A standardization group, European Telecommunica- 
tions Standards Institute (ETSI), was established in 1982 to 
formulate the specifications for the Global System for 
Mobile Communication (GSM) digital mobile cellular radio 
systems. 

With reference now to FIG. 1 of the drawings, there is 
illustrated a GSM Public Land Mobile Network (PLMN), 
such as cellular network 10, which in turn is composed of a 
plurality of areas 12, each with a Mobile Switching Center 
(MSC) 14 and an integrated Visitor Location Register 
(VLR) 16 therein. The MSC/VLR areas 12, in turn, include 
a plurality of Location Areas (LA) 18, which are defined as 
that part of a given MSC/VLR area 12 in which a mobile 
station (MS) (terminal) 20 may move freely without having 
to send update location information to the MSC/VLR area 
12 that controls the LA 18. Each Location Area 12 is divided 
into a number of cells 22. Mobile Station (MS) 20 is the 
physical equipment, e.g., a car phone or other portable 
phone, used by mobile subscribers to communicate with the 
cellular network 10, each other, and users outside the 
subscribed network, both wireline and wireless. 

The MSC 14 is in communication with at least one Base 
Station Controller (BSC) 23, which, in turn, is in contact 
with at least one Base Transceiver Station (BTS) 24. The 
BTS is the physical equipment, illustrated for simplicity as 
a radio tower, that provides radio coverage to the geographi- 
cal part of the cell 22 for which it is responsible. It should 
be understood that the BSC 23 may be connected to several 
base transceiver stations 24, and may be implemented as a 
stand-alone node or integrated with the MSC 14. In either 
event, the BSC 23 and BTS 24 components, as a whole, are 
generally referred to as a Base Station System (BSS) 25. 

With further reference to FIG. 1, the PLMN Service Area 
or cellular network 10 includes a Home Location Register 
(HLR) 26, which is a database maintaining all subscriber 
information, e.g., user profiles, current location information, 
International Mobile Subscriber Identity (IMSI) numbers, 
and other administrative information. The HLR 26 may be 
co-located with a given MSC 14, integrated with the MSC 
14, or alternatively can service multiple MSCs 14, the latter 
of which is illustrated in FIG. 1. 

The VLR 16 is a database containing information about 
all of the Mobile Stations 20 currently located within the 
MSC/VLR area 12. If a MS 20 roams into a new MSC/VLR 
area 12, the VLR 16 connected to that MSC 14 will request 
data about that Mobile Station 20 from the HLR database 26 
(simultaneously informing the HLR 26 about the current 
location of the MS 20). Accordingly, if the user of the MS 



>7,959 

2 

20 then wants to make a call, the local VLR 16 will have the 
requisite identification information without having to rein- 
terrogate the HLR 26. In the aforedescribed manner, the 
VLR and HLR databases 16 and 26, respectively, contain 
5 various subscriber information associated with a given MS 
20. 

The digital GSM system uses Time Division Multiple 
Access (TDMA) to handle radio traffic in each cell 22. 
TDMA divides each frequency (carrier) into eight time slots 

10 (physical channels). However, with other TDMA systems, 
more or less time slots can be used. For example, in the 
D-AMPS system, each frequency is divided into three time 
slots. Logical channels are then mapped onto these physical 
channels. Examples of logical channels include traffic 

15 (speech) channels (TCH) and Control Channels (CCH). 
Pursuant to a recent Federal Communications Commis- 
sion (FCC) Ruling and Order, cellular phone service pro- 
viders within the United States must provide by October 
2001 the capability to locate the position of a cellular phone 

20 making an emergency (911) call within the provider's sys- 
tem to within 125 meters with about 67% probability. 
Currently, as can be seen in FIG. 2 of the drawings, upon a 
network positioning request, the Base Station System (BSS) 
(220 and 240) serving the MS 200 generates positioning 

25 data, which is delivered to the Mobile Switching Center 
(MSC) 260. This positioning data is then forwarded to a 
Positioning Center (PC) 270 for calculation of the geo- 
graphical location of the MS 200. The location of the MS 
200 can then be sent to the application 280 within the 

30 network that requested the positioning. 

In order to accurately determine the location of the MS 
200, positioning data from each separate Base Transceiver 
Station (illustrated by 210, 220, and 230) within range is 

35 required. The minimum number of such positioning data 
from each BTS (210, 220 and 230) depends upon the 
positioning algorithm used, the accuracy desired, and other 
considerations. This positioning data for GSM systems can 
include a Timing Advance (TA) value, which corresponds to 

^ the amount of time in advance that the MS 200 must send a 
message in order for the BTS 220 to receive it in the time 
slot allocated to that MS 200. 

It should be understood, however, that any estimate of 
distance can be used, instead of the TA value of GSM and 

45 other Time Division Multiple Access (TDMA) systems. 
When a message is sent from the MS 200 to the BTS 220, 
there is a propagation delay, which depends on the distance 
between the MS 200 and the BTS 220. This delay is 
commonly referred to as Time of Arrival (TOA). TOA is 

50 measured by the system with a certain error. Often, the TOA 
measurements are not available, therefore TA values can be 
used as an estimation of the TOA. TA values are expressed 
in bit periods, which, for GSM systems, can range from 0 to 
63, with each bit period corresponding to approximately 550 

55 meters of the distance between the MS 200 and the BTS 220. 
Once a TA value is determined for one BTS 220, the 
distance between the MS 200 and that particular BTS 220 is 
known, but the actual location is not. If, for example, in the 
GSM system, the TA value equals one, the MS 200 could be 

60 anywhere in an annular region from a radius of 550 meters 
to a radius of 1100 meters. Two TA values from two BTSs, 
for example, BTSs 210 and 220, provide two possible 
regions where the MS 200 could be located (where the two 
annuluses intersect), which can be seen in FIG. 3 as regions 

65 370 and 380. However, with three TA values from three 
BTSs, e.g., BTSs 210, 220, and 230, the location of the MS 
200 can be uniquely determined with a certain degree of 
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accuracy, as shown in FIG. 3 as region 370. Using an FIG. 3 illustrates positioning of a mobile terminal within 

appropriate algorithm, with knowledge of the three TA a cellular network based upon Timing Advance (TA) values 

values and site location data associated with each BTS (210, taken from receiving base station systems; 

220, and 230), the position of the mobile station 200 can FIGS. 4A, 4B and 4C show typical behavior of the error 

unambiguously (except for certain geometrical 5 of the actual Time of Arrival (TOA) of a radio signal from 

configurations) be determined (with a certain accuracy) by a mobile terminal to a base station system extracted from the 

the Positioning Center 270. reported TA values for one or more averaged consecutive TA 

Therefore, Timing Advance (TA) values are obtained values in a sample situation; and 

from the original (serving) BTS 220 and two or more FIG. 5 is a chart depicting the optimum number of TA 

neighboring (target) BTSs (210 and 230). By utilizing 10 measurements based upon the speed of a moving mobile 

Timing Advance (TA) values, Automatic Location Identifi- terminal to more accurately determine the geographical 

cation (ALI) can be accomplished using currently-available position of the mobile terminal, 
mobile terminals and implementing relatively inexpensive 

modifications to the base station hardware and software. TA DETAILED DESCRIPTION OF THE 

values may be used as an approximation for TOA (Time of 15 PRESENTLY PREFERRED EXEMPLARY 

Arrival— the transmit time from MS to BTS), which implies EMBODIMENTS 

that any errors in the TA information are inherited by the The numerous innovative teachings of the present appli- 

triangulation algorithm used for locating the MS. For cat j on ^ be described with particular reference to the 

example, the BSS measures TOA with a certain standard presently preferred exemplary embodiments. However, it 

error, and this measurement is used to assign the time slot. 20 should ^ understood that this class of embodiments pro- 

However, the TOA measurement error made by the BSS vides only a few examples of the many advantageous uses 

may be large enough such that the wrong TA time slot is 0 f me innovative teachings herein. In general, statements 

assigned, i.e., the time slot does not bracket the true value of ma( j e m the specification of the present application do not 

TOA. This will cause the accuracy of the algorithm using the necessarily delimit any of the various claimed inventions. 

TOA information extracted from the reported TA to dete- 25 Moreover, some statements may apply to some inventive 

riorate. features but not to others. 

It is therefore an object of the invention to improve the with reference now to FIG. 3 of the drawings, in Time 

accuracy of the Time of Arrival information extracted from Division Multiple Access (TDMA) systems, for example, a 

the Timing Advance values reported by the Base Station Global System for Mobile Communications (GSM) system 

Systems in order to more accurately determine the geo- 305, Timmg Advance (TA) information is reported approxi- 

graphical location of a mobile terminal within a cellular mately twice every second by Mobile Stations 300 and is a 

network. number ranging from 0-63, with each number correspond- 

It is a further object of the invention to help comply with ing to approximately a 550 meter radial distance from a 

the recent Federal Communications Commission (FCC) 35 receiving Base Transceiver Station (BTS) (310, 320 or 330) 

Ruling and Order to locate the position of a cellular phone or other antenna, each of which is connected to a Base 

making an emergency (911) call within the provider's sys- Station Controller (BSC) (not shown). In other TDMA 

tern to within 125 meters with about 67% probability. systems, the width may be much larger and the frequency of 

measuring the TA values may differ widely. 
SUMMARY OF THE INVENTION ^ The Timing Advance information obtained from the serv- 
ice present invention is directed to telecommunications in S BTS 310 and pounding BTS^s (320 and 330) is used 
systems and methods for improving the accuracy of the » an .approximation Tor factual Time of Arrival (TOA) of 
Tune of Arrival (TOA) information extracted from the the signal from the MS 300. Each TA value corresponds to 
Timing Advance (TA) values reported by the Base Station il 4 ?! 35 ° ^ "° imd ^ 
System (BSS) by utilizing an average of m (m«2 or more) 45 BTS (310, 320 and 330 respectively)^resentmg the locus 

consecutive TA values, which will on average have a smaller °[ ^ ^^J^^ ? ?° MS 3 °°* 

mean-squared error than using a single TA value. There can of the MS 300 ies at me ^ 10n j*™ ° f aU * e 

be a significant differences the average mean-squared error respective circular contours (340 350 and 360) in the 

between using a single TA value and an average of multiple least-squares sense. Intersection 380 is shown to illustrate 

TA values. By averaging multiple consecutive TA values to 50 the nec^ fa M least three 

obtain a single measurement of TOA, the accuracy of the and 360 >' ™ c J ? A ■f 0 ^ 18 ^ ^ homn ^ 

location algorithm employing the TOA information can be accuracy Therefore, the ; TO A accuracy, and thus the accu- 

improved, and thus, the geographical location of a mobile rac y of m % lo <* h ™ of MS 300 is directly related to the 

terminal within a cellular network can be more accurately ^ ac /° f £ J* "J^** ° btained by recemn S 

determined. 55 BTS's (310, 320 and 330). 

In order to improve the accuracy of the TOA information 

BRIEF DESCRIPTION OF THE DRAWINGS reported by the receiving BTS's (310, 320 and 330), and 

thus the accuracy of the position of the MS 300, an average 

The disclosed inventions wuT be described with reference of mu iti p i e TA values can be used to obtain a single 
to the accompanying drawings, which show important 6Q measurement of TOA, which will have a smaller mean- 
sample embodiments of the invention and which are incor- squared error than a TOA extracted from a single TA value, 
porated in the specification hereof by reference, wherein: Therefore, for the case of the stationary MS 300, let x 

FIG. 1 is a block diagram of a conventional terrestrially- denote the unknown actual transit time (TOA) for a radio 

based wireless telecommunications system; signal to travel from the MS 300 to one of the receiving 

FIG. 2 illustrates the acquisition of positioning data by 65 BTS's 310. A processor, within, for example the connected 

base station systems to determine the geographical location respective BSC, measures t with a random error a, and from 

of a mobile terminal within a cellular network; this establishes the TA value as time slot i, which for GSM 
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systems can range from 0-63. Id practical applications, each and the TA measurement rate. For example, let y be the 

time slot (TA vahie) is associated with a certain width T, periodicity of the measurement of TA values by the system 

called a bit period, which for GSM systems corresponds to (for GSM systems, TA values are measured once every 0.48 

550 radial meters from the BTS 310. The actual transit time seconds, i.e., y=0.48). Let the speed of the MS 300 be v 

x must then be inferred from the time slot i, taking into 5 meters/second. It should be noted that v is the component of 

consideration both the measurement error a due to errors in mc spced towan j s or away f rom the serving BSS 310. That 

equipment and multipath and the time slot width T. ^ ^ long ^ thc MS 399 movcs ^ ong a cu - c i c 0 f constant 

For simplicity, sample simulated results for a GSM sys- radius from tbe serving BSS 310, the value of v can be 

tem are illustrated in FIGS. 4A, 4B, and 4C with the considered zero. Since the MS 300 speed is a random vector, 

measurement error a being T/2. The center of the assigned 1Q ^ avefage speed towafd or away from the Bss 310 
time slot is utilized as the estimator for t, the TOA. The 

behavior of the actual error in the TOA extracted from the may be given by | v \H1 where v is the typical actual 

reported TA values as a function of the true TOA for a single two-dimensional velocity vector assumed. The factor 

TA value is shown in FIG. 4A. compensates on average for that component of ~v which 

It should be understood that for this example, it is 1S does not lie directly towards or away from the BTS 310. It 

assumed that TA is neither close to the minimum nor close should also be noted that it is reasonable to assume that the 

to the maximum values. The abscissa is given in meters for MS 300 velocity is a constant over the few seconds that it is 

one particular example time slot. being considered. 

FIG. 4B depicts the behavior of the actual error of the if mc contribution to the effective error a eff by the 

TOA when the average of three consecutive TA values 2 o movement of the MS 300 is then a v is given by the 

(m=3) are used, and FIG. 4C illustrates the behavior of the expression: 
actual error of the TOA when the average often consecutive 

TA values (m=10) are used to extract the TOA. The patterns a„-v*m*y (2) 

arise from the conversion of a TOA measurement from a ^ . t * . . , , 

continuous distribution (a Gaussian distribution for this 25 ™ e value f or m K Can then b k e b * mim " 

example) to a discrete TA value. For any given actual TOA, mizm g *° describing o> which for this example 

the wrong TA time slot might have been assigned for one or 15 glven by toe ec l uaUon - 

more of the measurements, thus accounting for the discrete ^^^2 ^ 
nature of the errors. 

As can be seen from FIGS. 4A, 4B and 4C, the average 30 A* an example, if o x is 344 meters (for a TOA measure- 
error decreases by a substantial amount when m consecutive roent error 0* corresponding to half a GSM bit period) and 
TA measurements are averaged in order to extract the TOA y-0.48 seconds, then for the case of the stationary MS 300 
information. Table 1 hereinbelow shows the reduction in the ( v "<>) from Equation 1 above, m>7 would suffice to produce 
average mean-squared error (MSE) for m=l, 3, and 10, with a TOA with an effective error less than or equal to 125 
a=T/2. It can be observed that the improvement is better 35 m - 

than ^m in this example. However, if v is 30 meters/second radially (about 67 

miles/hour), during the time it takes for the system to make 
m=7 consecutive TA measurements, the moving MS 300 
would have moved a distance given by Equation (2) above 
or 105 meters, FIG. 5 shows the behavior of a^ 2 as a 



m 


average MSE (meters) 


40 


1 


344.2 




3 


142.9 




10 


81.16 





function of m for this example. As can be seen, when o^ 2 

is minimum, the optimum vahie for m is 7. Thus, for a speed 

of 30 meters/second with a periodicity of measurement of 

TA values of 0.48 seconds, tbe optimum number of TA 

„ . . . . ^ r . , . . , A ~ measurements in order to minimize the average MSE of the 

If cr. is the error in the measurement of tbe actual TOA by * 3 A . - , - , ♦ _ „ Afne „ 

^ . r t rr>. : TOA is m=7. However, the desired net error o, w of 125 m 

the system 305 through the use or a single TA measurement, , , , , . . • , » t . • • . 

, J . , . 6 , , , ^ . ' could not be obtained. Instead, the mimmum net error in 

and o m is the error in the TOA due to using the average of ^ ^ ^ 

m consecutive TA values, the gain G, which is the factor by rJ. c \i_ ro. * l-i *u u • 

, . , , . , , ^ Therefore, for the case of the movmg mobile, the choice 

which the error « reduced when m consecutive TA va hies f ^ be made b minimizi 2 bascd ^ ^ 
are averaged to obtain the TOA, 1. given by Equation 1 as 50 ^ ^ ^ ms ^ tf ^ ^ 

0 ows ' operator can minimize aeff 2 based on an assumed maximum 

(or typical) radial speed v. In addition, a more accurate value 
can be used, given by the following expression: 

55 Os=J*v*m*y (4) 

Thus, for the case of the stationary MS 300 with the where f^l is a factor chosen by the network operator. For 

aforementioned conditions, increasing m reduces the aver- example, a choice of f=0.5 in Equation (4) hereinabove is a 

age mean-squared error (MSE) by a factor of at least ^m. reasonable factor because the final TA value (after 

However, there is a tradeoff between the improvement in the 60 averaging) is typically close to the middle of the radial range 

average MSE and the cost of the number of TA values used covered by the MS 300 during the time period under 

with respect to the overhead of the system 305. Therefore, consideration. It should be noted that other choices for f are 

any number of TA values greater than one will effectively also possible depending upon the typical circumstances 

improve the average MSE, with the ideal number (m) being assumed by the network operator. 

chosen by the individual network providers. 65 As will be recognized by those skilled in the art, the 

If the MS 300 is moving during the positioning process, innovative concepts described in tbe present application can 

the choice of m will depend upon the speed of the MS 300 be modified and varied over a wide range of applications. 
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Accordingly, the scope of patented subject matter should not 
be limited to any of the specific exemplary teachings dis- 
cussed. 

For example, it should be noted that the determination of 
an accurate Timing Advance value described herein can be 
used in any Time Division Multiple Access (TDMA) system 
and is not limited to GSM systems. In addition, any system 
that measures propagation time from the mobile terminal to 
the base station can use this technique to improve the 
accuracy of this measurement. 

Furthermore, it should be understood that in addition to 
emergency calls, positioning services can be used to deter- 
mine the location of a stolen car, for detection of home zone 
calls, which are charged at a lower rate, for detection of hot 
spots for micro cells, for transport and taxi companies to 
determine the location of their vehicles, or for the subscriber 
to determine, for example, the nearest gas station, restaurant, 
or hospital. 

What is claimed is: 

1. A telecommunications system for determining the 
location of a given one of a plurality of mobile terminals 
within a time division multiple access system, said telecom- 
munications system comprising: 

a base transceiver station in wireless communication with 
said given mobile terminal, said base transceiver sta- 
tion being adapted to obtain at least first and second 
timing advance values associated with said given 
mobile terminal and receive a signal from said given 
mobile terminal; and 

a base station controller connected to said base transceiver 
station and adapted to determine an average timing 
advance value, said average timing advance value 
being determined by averaging said at least first and 
second timing advance values received by said base 
transceiver station, said average timing advance value 
being used to estimate a time of arrival of said signal 
from said given mobile terminal to said base trans- 
ceiver station, said time of arrival being used to deter- 
mine the location of said given mobile terminal. 

2. The telecommunications system of claim 1, wherein 
said timing advance values are numbers ranging from 0 to 
63, each said number corresponding to 550 radial meters 
around said base transceiver station. 

3. The telecommunications system of claim 1, wherein 
said average timing advance value reduces the average 
mean-squared error of said time of arrival. 

4. The telecommunications system of claim 3, wherein the 
average mean-squared error of said time of arrival is reduced 
by a factor of the square root of the number of said timing 
advance values utilized to determine said average timing 
advance value. 

5. The telecommunications system of claim 4, wherein the 
number of said timing advance values utilized to determine 
said average positioning timing advance value is determined 
by the speed associated with said given mobile terminal. 

6. The telecommunications system of claim 4, wherein the 
number of said timing advance values utilized to determine 
said average timing advance value is determined by the 
periodicity of measurement of said timing advance values by 
said base transceiver station. 

7. The telecommunications system of claim 1, further 
comprising a mobile switching center connected to said base 
station controller and in wireless communication with said 
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given mobile terminal, said time of arrival being sent to said 
mobile switching center from said base station controller. 

8. The telecommunications system of claim 7, further 
comprising a positioning center connected to said mobile 
switching center, said time of arrival being forwarded to said 
positioning center from said mobile switching center, said 
positioning center being adapted to calculate the location of 
said given mobile terminal using said time of arrival. 

9. A method for determining the location of a given one 
of a plurality of mobile terminals within a time division 
multiple access telecommunications system, said method 
comprising the steps of: 

obtaining, by a base transceiver station in wireless com- 
munication with said given mobile terminal, at least 
first and second timing advance values associated with 
said given mobile terminal; 

receiving a signal from said given mobile terminal at said 
base transceiver station; 

determining, by said base transceiver station, an average 
timing advance value by averaging said at least first and 
second timing advance values; 

estimating a time of arrival of said signal at said base 
transceiver station using said average timing advance 
value; and 

determining the location of said given mobile terminal 
using said time of arrival. 

10. The method of claim 9, wherein said timing advance 
values are numbers ranging from 0 to 63, each said number 
corresponding to 550 radial meters around said base trans- 
ceiver station. 

11. The method of claim 9, wherein said average timing 
advance value reduced the average mean-squared error of 
said time of arrival. 

12. The method of claim 11, wherein the average mean- 
squared error of said time of arrival is reduced by a factor of 
the square root of the number of said timing advance values 
utilized to determine said average timing advance value. 

13. The method of claim 12, wherein said step of deter- 
mining said average timing advance value is performed by 
averaging a number of said timing advance values, said 
number being determined by the speed associated with said 
given mobile terminal. 

14. The method of claim 12, wherein said step of deter- 
mining said average timing advance value is performed by 
averaging a number of said timing advance values, said 
number being determined by the periodicity of measurement 
of said timing advance values by said base transceiver 
station. 

15. The method of claim 9, wherein said step of deter- 
mining the location of said given mobile terminal is per- 
formed by sending said time of arrival from said base station 
controller to a mobile switching center connected to said 
base station controller and in wireless communication with 
said given mobile terminal 

16. The method of claim 15, wherein said step of deter- 
mining the location of said given mobile terminal is further 
performed by forwarding said time of arrival from said 
mobile switching center to a positioning center connected to 
said mobile switching center, said positioning center calcu- 
lating the location of said given mobile terminal using said 
time of arrival. 
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INVENTOR(S) rYostetal. 

It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 4, 

Line 66, replace "a" with - o ». 
Column 6, 

Line 33, replace ">" with -- > --. 
Column 7. 

Line 54, delete "positioning". 



Signed and Sealed this 



First Day of April, 2003 
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Director of the United States Patent and Trademark Office 
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